Optimal superbroadcasting of mixed qubit states 
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Abstract — "Broadcasting", namely distributing information over many users, suffers in- 
principle limitations when the information is quantum. This poses a critical issue in quantum 
. . information theory, for distributed processing and networked communications. For pure states 

^ • ideal broadcasting coincides with the so-called " quantum cloning" , describing an hypothetical 

' ideal device capable of producing from a finite number N of copies of a state (drawn from a set) 

' a larger number M > N oi output copies of the same state. Since such a transformation is not 

isometric, it cannot be achieved by any physical machine for a quantum state drawn from a non 
orthogonal set: this is essentially the content of the "no-cloning" theorem. For mixed states the 
situation is quite different, since from the point of view of each single user a local marginal mixed 
lO ' state is indistinguishable from the partial trace of an entangled state, and there are infinitely 

' many joint output states that correspond to ideal broadcasting. Indeed, for sufficiently large 

number N of input copies, not only ideal broadcasting of noncommuting mixed states is possi- 
. , ble, but one can even purify the state in the process. Such state purification with an increasing 

Mh, number of copies has been named " superbroadcasting" . In this paper we will review some recent 

results on superbroadcasting of qubits, for two different sets of input states, corresponding to 
P5 ' universally covariant broadcasting and to phase-covariant broadcasting of equatorial states. After 

' illustrating the theoretical derivation of the optimal broadcasting channels, we give the maximal 

^ \ purity and the maximal number of output copies M for which superbroadcasting is possible. 

We will see that the possibility of superbroadcasting does not increase the available information 
about the original input state, due to detrimental correlations between the local broadcast copies, 
which do not allow to exploit their statistics. Thus, essentially, the superbroadcasting channel 
simply transfers noise from local states toward correlations. We finally propose a procedure to 
realize optimal superbroadcasting maps by means of optimal pure states doners. 
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1 Introduction 

"Information" is by its nature broadcastable. What 
about when information is quantum? Do we need 
to distribute it among many users? Indeed, this 
may be useful in all situations in which quantum in- 
formation is required in sharable form, e. g. in dis- 
tributed quantum computation, for quantum shared 
secrecy, and, generally, in quantum game-theoretical 
contexts. However, contrarily to the case of clas- 
sical information, which can be distributed at will, 
broadcasting quantum information can be done only 
in a limited fashion. Indeed, for pure states ideal 
broadcasting is equivalent to the so-called "quan- 
tum cloning" , which is impossible due to the well- 
known "no-cloning" theorem [1, 2, 3]. The situation 
is more involved when the input states are mixed, 
since broadcasting can be achieved with an output 



joint state that is indistinguishable from the tensor 
product of local mixed states from the point of view 
of individual receivers. Therefore, the no-cloning 
theorem cannot logically exclude the possibility of 
ideal broadcasting for sufficiently mixed states. 

In Ref. [4] it has been proved that perfect broad- 
casting is impossible from iV = 1 input copy to 
M = 2 output copies, and for a set of non mutu- 
ally commuting density operators. This result was 
then considered (see Refs. [4] and [5]) as evidence 
of the general impossibility of broadcasting mixed 
states in the more general case in which > 1 in- 
put copies are broadcasted to M > A^ users, for 
states drawn from a non commuting set. However, 
in Ref. [6] some of the present authors have shown 
that for sufficiently many input copies A^ and suf- 
ficiently mixed states the no-broadcasting theorem 
doesn't generally hold, and it is possible to generate 



M > N output local mixed states which are iden- 
tical to the input ones, and with the input mixed 
state drawn from a noncommuting set. Actually, 
as proved in Ref. [6], it is even possible to partially 
purify the local state in the broadcasting process, 
for sufficiently mixed input state. Such simultane- 
ous purification and broadcasting was then named 
"superbraodcasting" . 

The possibility of superbroadcasting does not in- 
crease the available information about the original 
input state, due to detrimental correlations between 
the local broadcast copies (see Ref. [7]), which do 
not allow to exploit their statistics (a similar phe- 
nomenon was already noticed in Ref. [8]). Essen- 
tially, the superbroadcasting transfers noise from lo- 
cal states toward correlations. From the point of 
view of single users, however, the protocol is a purifi- 
cation in all respects, and this opens new interesting 
perspectives in the ability of distributing quantum 
information in a noisy environment. 

This paper reviews the universal and phase-co- 
variant optimal superbroadcasting maps. The two 
maps are derived in a unified theoretical framework 
that is thoroughly presented in Section 2. In Sec- 
tions 3 and 4 we collect the main results concerning 
universal and phase-covariant superbroadcasting. In 
Section 5 we describe a scheme to achieve optimal 
superbroadcasting maps of mixed states by means 
of optimal doners of pure states. Finally, Section 6 
discusses the role of correlations in the output states. 

2 Symmetric qubits broadcasting 

In deriving optimal maps, we shall extensively use 
the formalism of Choi-Jamiolkowski isomorphism [9, 10] 
of CP maps £ from states on the Hilbert space H to 
states on the Hilbert space fC, and positive bipartite 
operators R on fC^H 

R£ = {£<S>I)\^+){^+\, 
£(p) = Tt„[(7 0p^) Re], 

where is the non normalized maximally entan- 
gled state '}2,n I™) I*™) in 'H'X'Ti, and X'^ denotes 
the transposition with respect to the basis \m) used 
in the definition of '1'+. In term of Rs, the trace- 
preserving condition for £ reads 

Tr^[Re] = In, (2) 

and covariance under the action of a group G is 
equivalent to 

£ {U.pUD = Vg£{p)Vj ^ [Vg U;, Re] = 0, (3) 

where Ug and Vg are the unitary representations of 
G 3 g on the input and output spaces, respectively, 
whereas X* = (X^)'^ denotes the complex conju- 
gated of the operator X. In terms of the operator 



operator Rg the group-invariance properties from 
the map £ read as follows 

£ {UgpUD =£{p)^[l^ u; , i?f ] = 0, (4) 

and 

£{p) = Vg£{p)V^ ^ [Vg ® /, Rs] = 0. (5) 

We will consider CP maps B from A^-qubits states 
to M-qubits states, i. e. W = (C^)®^ and /C = 
^•£i2^(8M rjij^g requirement for a broadcasting 
map is that all receivers get the same reduced state, 
a requirement that is achieved by a map whose out- 
put is permutation invariant.^ Moreover, there is no 
loss of generality in requiring that it is also invari- 
ant under permutations of the input copies. This 
two simple properties, according to Eqs. (4) and (5), 
can be recast as follows 

[nf ®nf,i?] = o, (6) 

where 11^ and 11^ are representations of the out- 
put and input copies permutations a and r, respec- 
tively. Notice that permutations representations are 
all real, whence 11* = 

A useful tool to deal with unitary group represen- 
tations Ug of a group G on a Hilbert space Ti is the 
Wedderburn decomposition of H. 

H~0W^(g)C''% (7) 

where the index p labels equivalence classes of ir- 
reducible representations which appear in the de- 
composition of Ug. The spaces support the irre- 
ducible representations, and C'" are the multiplicity 
spaces, with dimension equal to the degeneracy of 
the p-ih. irrep. Correspondingly the representation 
Ug decomposes as 

U9 = ^U^®W. (8) 

By Schur's Lemma, every operator X commuting 
with the representation Ug in turn decomposes as 

X = ^In,®Xa^. (9) 

In the case of permutation invariance, the so-called 
Schur-Weyl [11] duality holds, namely the spaces 
C''^' for permutations of M qubits coincide with 
the spaces for the representation Uf^ of SU(2) 
where Ug is the defining representation. In other 

^Actually, this is not strictly needed, since a joint output 
state having identical local partial traces is not necessarily 
permutation invariant. However, most figures of merit used 
for judging broadcasting maps enjoy this invariance, in par- 
ticular the one that we consider in the present paper. Hence 
permutation invariance of the output can be required without 
loss of generality. 



words, permutation invariant operators Y can act 
non trivially only on the spaces 



(10) 



The Clcbsch-Gordan scries for the defining represen- 
tation of §1LJ(2) is well- known in literature [11, 12, 
13], its Wedderburn decomposition being the follow- 
ing 

M/2 

n-^Hj^c^', (11) 

where Hj = C^^+S jo equals for M even, 1/2 for 
M odd, and 

w 2.7 + 1 f M \ 

M/2 + j + i[m/2-j)- 

Now, the Hilbert space K,®'H on which the op- 
erator R acts, supports the two permutations rep- 
resentations corresponding to the output and input 
qubits permutations, consequently 

'm/2 \ fN/2 

/C W ~ I ?ij ® C'^' ® H; ® C''' 

(13) 

Upon rearranging the factors in the last equation, 
we can recast the decomposition in a more suitable 
way, namely 



M/2 N/2 

/C O 7^ ~ (?i, Wi) 

i=ja l=lo 



'C^O' (14) 



and to satisfy Eq. (6) we have the following form for 
R, according to Eq. (10), 



M/2 N/2 
j=jo l=lo 



(15) 



where Rji acts on Hj ®Hi. In order to have trace 
preservation and complete positivity, the operators 
Rji must satisfy the constraints 



Rji^O, Tr j[Rji] = 



dj 



(16) 



where Tr^ denotes the partial trace over the space 
Hj. This is the starting point for the analysis of 
symmetric qubits cloning devices. Requiring further 
conditions such as covariance under representations 
Vg®^, Vg®^ of a group G, namely 



(giM 



~v:'^\R 



0, 



(17) 



will give a further constraint on the operators Rji. 
In the following we will consider the two cases G = 
S1LJ(2) (universal covariance) and G = U(l) (phase- 
covariance). 



Besides Wedderburn decomposition and the re- 
lated Schur-Weyl duality, another useful tool we will 
extensively use is the decomposition of tensor-power 

states p®-^ 



p«^ = (r+r_)^/2 



N/2 , . jU) 



J=3o 



^Idj, (18) 



where p = ^(I+raz), and .Jz = J2m=-] m\jm){jm\ 
(for a derivation of identity (18) see Refs. [14] and [7]). 
Notice that the total angular momentum component 
Jz of N qubits is clearly permutation invariant and 
can be written as 



^ N N/2 



(19) 



fe=i 



where ai''^ denotes the operator acting as on 
the fc-th qubit, and as the identity on all remain- 
ing qubits. 

A simple but effective way of judging the qual- 
ity of single-site output p' = TrM-i [B (p®^)] is to 
evaluate the projection r' of the output Bloch vector 
over the input one 



TV[a,p'] 



(20) 



As we will see the single-site output copy p' of a 
covariant broadcasting map commutes with the in- 
put p, whence r' is indeed the length of the output 
Bloch vector. The trace in Eq. (20) can be eval- 
uated by considering that the global output state 
S = B{p^-^) is by construction invariant under per- 
mutations, hence 



and (see Ref. [7]) 



M/2 



M/2 



(21) 



(22) 



3=30 



In the phase-covariant case, according to the usual 
convention, we more conveniently take p diagonal 
on the (Jx eigenstates, and the previous formula is 
just substituted by 



M/2 



(23) 



3=30 



In the following wc will use as figure of merit the 
length r' of the output Bloch vector. This is ac- 
tually a linear criterion, which restricts the search 
of optimal maps among just the extremal ones. We 
emphasize that for evaluating broadcasting maps for 
qubits the length of the output Bloch vector is a fig- 
ure of merit more meaningful than the single-site 



fidelity. Indeed, the case r' = r corresponds to fi- 
delity one, whereas superbroadcasting is achieved 
for r' > r with fidelity actually lower than 1. More- 
over, for r' < r maximization of r' still corresponds 
to maximizing fidelity, whereas for r' > r, one has 
indeed clones that are purer than the original copies, 
which in applications can be more useful than per- 
fect broadcasting — and, moreover perfect broadcast- 
ing can always be achieved by suitably mixing the 
output states, e. g. via a depolarizing channel. We 
will see that while the map maximizing r' is unique 
independently of the input r, the perfect broadcast- 
ing one (i. e. with unit single-site fidelity) is not 
unique and generally depends on the input purity 
(the mixing probabilities vary with r). Results will 
be reported in terms of the scaling factor for A'' in- 
puts and M outputs p^^*^(r) = r'/r, which is usu- 
ally referred to as shrinking factor or stretching fac- 
tor, depending whether it is smaller or greater than 
1, respectively. 

3 Universal covariant broadcasting 

Let us consider now the universal broadcasting, 
namely the case in which we impose on the map the 
further constraint 



= 0, 



(24) 



where Ug is the defining representation of the group 
SU(2). In Ref. [7], extremal broadcasting maps are 
singled out, and the one maximizing the figure of 
merit (22) is explicitly calculated. The optimal uni- 
versal map achieves the scaling factor 



N,M 



(r) 



M + 2 
Mr 



W/2 I , 



(25) 



The function p^'^+i(r) is plotted in Fig. 1 for N 
from 10 to 100 in steps of 10. In a range of values of r 
one has a scaling factor p^'^{r) > 1, corresponding 
to superbroadcasting. This happens for N 4. The 
maximum value of r for which superbroadcasting 
is possible will be denoted as rt,{N,M) and it is 
solution of the equation 



p'^'^'ir.) = 1. 



(26) 



The maximum M for which superbroadcasting is 
possible for N input copies will be denoted as ( A'^) . 
It turns out that M^,{N) = oo for iV > 5, whereas 
M*(4) = 7 and M^{5) = 21. The values of r*(Af, N+ 
1) and ri,{N, M^:{N)) versus N are also reported 
in Fig. 1. The corresponding asymptotic behaviors 
evaluated numerically are 2N~'^ and N~^, respec- 
tively. 
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Figure 1: Universally covariant broadcasting. 
Left: the behaviour of the optimal scaling factor 
pN,N+i^^-^ _ ^1 ^25) versus r, for N rang- 

ing from 10 to 100 in steps of 10. Notice that there is 
a wide range of values of r such that p^-'^+^(^r) > 1, 
corresponding to superbroadcasting. Right: loga- 
rithmic plot of 1 — r^{N,N +1) (lower line) and 
1 - r^{N,M^{N)) (upper line) for 4 ^ iV ^ 100. 
The corresponding asymptotic behaviors are 2N~'^ 
and N~^, respectively. 

4 Phase-covariant broadcasting 

Phase-covariant broadcasting corresponds to the 
constraint 



= 0, 



(27) 



where V,p = e"^""/"^ is a representation of the group 
11(1 ) of rotations along the z-axis. Similarly to the 
case of universal covariance, the optimal map is ob- 
tained by maximizing r' among the extremal maps 
[7] . The structure of the optimal map depends only 
on the parity of M — TV, similarly to the optimal 
phase-covariant cloning of pure states [15, 16]. The 
scaling factor is given by 

JV/2 



l-l r 

E 

n=—l 



exp 



Jl') lOf 



for M — N even, and 



1=1 

1 + r 
1-r 



N/2 



n,n+l 



jU) 



n,n+l 

(28) 



E 

n=—l 



exp 



J(')l0f 



l=la 

1 + r 
1-r 



n,n+l 



(29) 



for N—M odd (we use the matrix notation [X^-^^J^^ = 
{jn\X'^^'> |jm) for the operator X^^^ acting on C^^"*"^). 
The function p^'^+i(r) is plotted in Fig. 2 for N 
from 4 to 100 in steps of 8. One has superbroadcast- 
ing for iV > 3, with M,(3) = 12 and M^{N) = oo 
for > 3. 

In Fig. 2 we also report the plots of the values 
of r*{N,N + 1) and r*{N,M*{N)), as for the uni- 
versally covariant case, with asymptotic behaviors 




50 100 



Figure 2: Phase-covariant cloning of equatorial 
qubits. Left: optimal scaling factor — 
r' /r for N ranging from 4 to 100 in steps of 8. 
Right: logarithmic plot of 1 — r^,{N, + 1) (lower 
line) and 1 - r^{N,M^{N)) (upper line) for 3 < 
N ^ 100. The corresponding asymptotic behaviors 
respectively. 



|A^~^ and ^N~^, respectively. As expected, the 
phase-covariant superbroadcaster is always more ef- 
ficient than the universally covariant, since the set 
of broadcasted input states is smaller. 

5 Realization scheme 

We propose here a scheme to achieve the optimal 
iV — > Af superbroadcasting channels, for both uni- 
versal covariance and phase-covariance, using opti- 
mal pure state doners. The method exploits a pro- 
cedure similar to that presented in Ref. [14], based 
on the decomposition (18). 

The first step is a joint measurement on p^^ of 
the observable described by the orthogonal projec- 
tors 



^UMj)) = -^2i+i ® \a{j)){a{j)\, 



(30) 



where jo < j < N/2 labels representation spaces, 
and {|q:(j))} is an orthonormal basis spanning the 
multiplicity space C^^ , < a{j) < dj. For outcome 
(/,x), the (non normahzed) output state after the 
measurement is 



N/2 



®lx)(xl, (31) 



which belongs to the abstract subspace C^'+^^C''' C 
(C^) By applying a suitable unitary transforma- 
tion to the collapsed state (31) it is always possible 
to rotate it as follows 



(r+r_) 



N/2 I 



l*">(^~ 



(32) 



where now the first 21 qubits are in the (non normal- 

ized) state (r+r_)^/^ (»^) ' ^^^^^^ remaining 
N — 21 qubits are coupled in singlets l^*^}. Finally, 
once collected the outcome (/, x) and rotated the 
state to the form (32), one discards the last {N — 
21) qubits and applies the universal (resp. phase- 
covariant) optimal 21 M cloning machine for pure 



V J- 



Figure 3: Sketch of the scheme proposed to realize 
the optimal N ^ M superbroadcaster. On the in- 
put state p®^ the measurement of ^{j,a{j)) i^i Eq. 
(30) is performed. Depending on the measurement 
outcome, the rotation Uj a(j) is applied to the col- 
lapsed state. The (A^ — 2j) qubits coupled in sin- 
glets are discarded. The remaining 2j qubits pass 
through the optimal 2j M doner of pure states. 
At the output we get the M qubits broadcast state. 

states [15, 17] to the remaining 21 qubits. One can 
prove [18] that using this scheme the optimal N — > 
M universally covariant (resp. phase-covariant) broad- 
casting map is achieved in average, for universally 
covariant (resp. phase-covariant) doner. The whole 
procedure is sketched in Fig. 3. 

6 Role of correlations 

The optimal superbroadcasting channel allows to 
obtain a large number of individually good copies 
of the same state, starting from fewer — and even 
more noisy — copies. Indeed, this is possible with- 
out violating the data processing theorem, since the 
total amount of information about the single-site in- 
put state p is not greater at the output than at the 
input. The apparently paradoxical reduction of in- 
formation on p in the presence of purification is due 
to the fact that the output copies are not indepen- 
dent, and the total information is not simply the 
sum of local contributions. In other words, the phe- 
nomenon of superbroadcasting relies on the presence 
of correlations at the output, and the superbroad- 
casting channel can then be regarded as a tool that 
moves noise from local states into correlations be- 
tween them. 

It is then natural to ask which kind of correla- 
tions occur at the output state: are they classical or 
quantum? In order to answer this question, we ana- 
lyzed the bipartite correlations at the output of the 
superbroadcasting channels, both for the universally 
covariant and the phase-covariant cases (the bipar- 
tite state corresponds to trace out M — 2 systems 
in the global output state S). For both types of co- 
variance, the bipartite state is supported in the sym- 
metric subspace of (C^)®^ corresponding to the rep- 
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Figure 4: Bipartite states p^'^^ at the output of the 
universally covariant N ^ M superbroadcasting 
map (the bipartite state corresponds to trace out 
M — 2 systems in the global output state). Left: 
The triangle in the /3, a plane contains the symmet- 
ric states p*^^^ of two qubits commuting with J^^ 
given in Eq. (33). The light grey region represents 
separable states with a ^ (1 — 4/?^)/2, whereas the 
dark grey region represents entangled states. The 
curve represents the parametric plot (3{7').a{r) of 
superbroadcast states for = 4, M = 5. Right: 
magnification showing the point in which the bipar- 
tite output state becomes entangled. 



resentation j = 1. In the universally covariant case, 
starting from p = ^{I + ruz) one gets a state com- 
muting with which can then be parametrized 
by two real coefficients a and /3 as follows 



o(2) 



(3Ji 



1 — So; 



-J. 



(1)2 



(33) 



where /(-^^ is the projection on the representation 
J = 1. The condition for positivity is simply ^ 
a < 1 — 2|/3|, corresponding to a triangle in the /3, a 
plane, with vertices (-1/2,0). (1/2,0) and (0,1). 
The set of separable states is easily characterized in 
terms of a and /?, since the concurrence [19] of p^^^ 
is nonzero iff 

1-4/32 



a < 



(34) 



namely the couple (/?, a) lies under a parabola which 
intersects the vertices of the triangle. In Fig 4 we 
plot the states p^^^ in Eq. (33) at the output of 
the universally covariant N ^ M superbroadcast- 
ing map. One can see that mostly the bipartite cor- 
relations are classical, and only for small values of 
N a certain amount of entanglement is needed for 
r approaching purity, whereas for increasing N and 
M the output states exhibits essentially classical bi- 
partite correlations. This can be seen also in Fig. 5, 
where the concurrence C is plotted as a function of 
r for different values of N, and M = A'' -|- 1. Entan- 
glement is present only for high input purities and 
low N, and vanishes for increasing N. 

The analysis of correlations in the phase-covariant 
case docs not provide an easy geometrical visualiza- 
tion, and some insight is given only by the plots 
of concurrence as a function of r, shown in Fig. 5. 
Also in this case quantum correlations are very small 
and vanish for increasing A^. However, contrarily to 
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Figure 5: Concurrence C versus input purity r of 
the reduced bipartite states p^^) ^j^e output of 
the optimal N ^ N + 1 superbroadcasting channel. 
Left: universally covariant case. Right: phase- 
covariant case. The top curves correspond to A" = 2, 
while the lower plots correspond to even A'' up to 20. 



the universally covariant case, here concurrence de- 
creases for r approaching 1. 

The above results seem to indicate that quan- 
tum correlations — at least the bipartite ones — do 
not play a crucial role in superbroadcasting. The 
natural question is then whether superbroadcast- 
ing is a semi-classical or truly quantum in nature, 
namely if it can be achieved by measurement and re- 
preparation, or if it has a nonvanishing quantum ca- 
pacity. There are two clues supporting the hypothe- 
sis that the map is truly quantum. The first is that 
by measurement and re-preparation it is possible to 
achieve superbroadcasting, but only sub-optimally, 
and with scaling factor independent on M (equal 
to the optimal factor in the limit M —>■ 00) [20]. 
The second is that the last stage of the scheme of 
the optimal superbroadcasting channel is an opti- 
mal pure-state doner, which is a purely quantum 
process [21, 22, 23]. 
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